AMENDMENTS TO THE CLAIMS 

The following listing of claims will replace all prior versions and listings of claims 
in the application. 

Listing Of Claims 

1 . (Currently Amended) A method for generating a solution to a problem having 
objects scheduled or i ginally in original itineraries, each said original itinerary having at 
least an origin and a destination, the method comprising:the s teps o£ 

receiving a disruption specification based upon an event, the disruption 
specification including data identifying the objects to be rescheduled; 

receiving a request for rescheduling of the objects from a user; 

grouping the objects in the disruption specification to be rescheduled into 
subproblems, wherein each said subproblem is defined by each one of the objects 
object therein having the same original origin and destination; 

applying a first algorithm to each subproblem without allowing varying the origin 
and destination of the objects in the subproblem , and fef- si mplificat i on and, in turn, 
qui c kl y reaching a plurality of initial solutions; 

identifying a subclass of objects that are unsuitably rescheduled in the initial 
solutions; and 

applying a second algorithm for rescheduling the subclass that allows varying the 
original itinerary to generate rescheduling solutions for the subclass. 
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2. (Currently Amended) A method as recited in claim 1, further comprising the 
step of applying [[a]] the third algorithm to an |TIPn internet Protocol (IP) problem based 
upon all of the objects in the disruption specification . 

3. (Original) A method as recited in claim 2, wherein the third algorithm is an IP 
algorithm with a branch and bound technique. 

4. (Original) A method as recited in claim 2, further comprising the steps of 
excluding the subclass of objects from the objects that need to be rescheduled in the 
disruption specification and applying a fourth algorithm to the remaining objects in the 
reduced disruption specification to determine rescheduling solutions for the remaining 
objects. 

5. (Original) A method according to claim 4, wherein the first and fourth 
algorithms are transportation simplex algorithms. 

6. (Original) A method as recited in claim 1, wherein the subclass of objects to 
be rerouted are identified based upon a suitably of rescheduling criteria. 

7. (Original) A method as recited in claim 6, wherein identifying the subclass 
includes determining a cost for each rescheduled object and comparing the cost to a 
threshold. 
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8. (Original) A method as recited in claim 1, wherein the objects are passengers 
traveling one or more legs between the origin and the destination. 

9. (Original) A method as recited in claim 1, wherein the rescheduling solutions 
include upgrading, downgrading, delaying, and offloading the objects. 

10. (Original) A method according to claim 1, wherein the second algorithm is 
selected from the group consisting of the Dijkstra algorithm and a K-shortest path 
algorithm. 

11-31. (Cancelled) 

32. (New) A method for generating a solution to a problem having objects 
scheduled in original itineraries, each said original itinerary having at least an origin and 
a destination, the method comprising; 

receiving a disruption specification based upon an event, the disruption 
specification including data identifying the objects to be rescheduled; 

receiving a request for rescheduling of the objects from a user; 

grouping the objects in the disruption specification to be rescheduled into 
subproblems, wherein each said subproblem is defined by each one of the objects 
therein having the same original origin and destination; 
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applying a first algorithm to each subproblem without allowing varying the origin 
and destination of the objects in the subproblem, and reaching a plurality of initial 
solutions; 

identifying a subclass of objects that are unsuitably rescheduled in the initial 
solutions; 

applying a second algorithm for rescheduling the subclass that allows varying the 
original itinerary to generate rescheduling solutions for the subclass; and 

applying a third algorithm to said rescheduling solutions to remove selected ones 
of said rescheduling solutions, to create a set of optimal rescheduling solutions. 
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